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Resource Reservation in Mobile Internet Protocol 

The present invention relates to a mobile Internet protocol for enabling a mobile 
terminal to access the Intemet. 

The term "Intemet" is commonly used to describe an infomiation resource which can be 
accessed using a host, typically a PC, connected via a modem to a telecommunications 
network. This resource is stored at many different sites remote from the accessing 
computer, although each of the remote sites is also linked to the telecommunications 
network. The Intemet is made workable by the specification of a standard 
communications system which makes use of a number of protocols, Transfer Control 
Protocol (TCP), User Datagram Protocol (UDP), and Intemet Protocol (IP), to control 
the flow of data around the numerous different components of the Intemet. Whilst TCP 
and UDP are concerned with the prevention and con-ection of errors in transmitted 
Intemet data, IP is concerned with the stmcturing and routing of data. Current versions 
of IP are IPv4 and IPv6. 

The Intemet is physically constructed from a hierarchy of telecommunication networks, 
for example local area networks (LANs), regional telephone networks, and international 
telephone networks. These networks are connected internally and extemally by so- 
called "routers" which receive data from a source host, or a previous router in the 
transmission chain, and route it to the destination host or the next router in the 
transmission chain. Figure 1 illustrates the case of a source host (SH) and a 
destination host (DH) coupled to the Intemet via respective local area networks (LN) 
and routers (R). 

A host connected to the Intemet via a LAN either has an Intemet address permanently 
allocated to it or has an address dynamically allocated by a network server (e.g. using 
Dynamic Host Configuration Protocol (DHCP)). In the case of a host connected to a 
telephone network via a modem, the host must request an Intemet address from an 
Intemet service provider to which the host subscribes. This is done according to a 
Point to Point Protocol (PPP) which runs over the IP. In either case, Intemet data is 
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routed to the host (possibly via several networks and routers) from some remote 
source, using the allocated Internet address. 

IP defines the transmission of Internet data by way of data packets ("datagrams"). This 
5 packet data transfer is one of the main reasons for the success of the Internet as it 
results in "burst/* transmission which does not require the continuous reservation of a 
telephone connection and allows many hosts to share the same telephone connections. 
When a router receives a datagram including a destination address, the router will route 
the datagram if capacity is available, both in the buffer memory of the router and on the 
10 telephone lines. If the router cannot obtain capacity for the datagram then the 

datagram is rejected and the sending host, or preceding router, must try agaih at a later 
time. In general, Internet access is not time critical and the "Best Effort" provided by IP 
is satisfactory. 

15 Packet data transfer provides efficiencies in data transmission in general, and not only 
in the retrieval of infomiation from the Internet. For example, packet data transfer may 
be applied to applications such as voice telephony, video conferencing, and standard 
data transfer. However, certain of these applications are time critical. Considering real 
time voice telephony, the Best Effort service provided by IP may result in considerable 

20 delays in the transmission of voice data making a received voice signal difficult or 
impossible to understand. The same applies for the transmission of real time video 
data. There may also be occasions on which Internet users do not wish to suffer the 
delays often experienced with conventional Internet data retrieval. 

25 The Intemet Engineering Task Force (IETF) is a body which is concerned with the 

evolution of Intemet architecture and the smooth operation of the Internet. The IETF is 
currently developing a new protocol which will allow a host to request one of a number 
of reception quality levels (Quality of Service QoS). This protocol is known as 
Resource ReSerVation Protocol (RSVP) and Is outlined in "Resourx^e ReSerVation 

30 Protocol (RSVP) - Version 1 Functional Specification", Braden, R., Zhang, L., Berson, 
S., Herzog, S., Jamin. S., RFC 2205, September 1997, Proposed Standard (available 
at http://wwwJsi.edu/div7/rsvp/pub.htrril). A host uses RSVP to request a specific 
Quality of Service (QoS) from the networi<, on behalf of an application data stream 
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which it wishes to receive from some remote host. RSVP carries the request through 
the network, visiting each router that the network uses to cany the stream. At each 
router, RSVP attempts to make a resource reservation for the stream. RSVP also 
attempts to make a resource reservation for the stream at the receiving host and at the 
5 sending host. 



To make a resource reservation at a node (either a router or a host), the RSVP 
communicates with two local decision modules, admission control and policy control. 
Admission control determines whether the node has sufficient available resources to 

10 supply the requested QoS. Policy control determines whether the user has 

administrative pemriission to make the reservation. If either check fails, the RSVP 
returns an error notification to the application process that originated the request. If ^ 
both checks succeed, the RSVP sets parameters in a packet classifier and packet 
scheduler, at the sending host, to obtain the desired QoS. The packet classifier 

15 detennines the QoS class for each packet and the scheduler orders packet 
transmission to achieve the promised QoS for each stream. 

RSVP runs over IP, both IPv4 and IPv6. In particular, RSVP is designed to utilise the 
robustness of cun^ent Internet routing algorithms. RSVP does not perform its own 
20 routing but instead uses underlying routing protocols to determine where it should carry 
reservation requests. As routing changes paths to adapt to topology changes, RSVP 
adapts its reservation to the new paths wherever reservations are in place. 

In the current proposed version of RSVP, two QoS levels can be negotiated; 

25 Guaranteed Service and Controlled Load Service (in addition to the basic Best Effort 
service). Guaranteed Service provides both a fixed transmission delay and a fixed 
bandwidth and is suited to Internet transmissions such as real time voice telephony. 
Controlled Load Service provides a service level to a data stream which closely 
approximating the service level that that same data stream would receive from an 

30 unloaded network, even when the network is overloaded. Controlled Load Service is 
suited to applications where some transmission delay can be tolerated but where it is 
desired to minimise this delay. In the event that one of these superior QoS levels is not 
negotiated by RSVP, then Internet data will be received using the conventional Best 
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Effort service. It is possible that in the future RSVP will be extended to provide for the 
reservation of more than two different additional QoS levels. 

With the increased use of mobile cellular telephones, there is a growing demand for so- 
5 called mobile Intemet access, where access is made from a portable computer 

connected to a cellular telephone or from an integrated computer/cellular phone device. 
Currently, subscribers of certain digital cellular telephone networks are able to obtain 
mobile Internet access by opening a "voice channel" to the cellular network. This 
channel is reserved for the duration of the Intemet "call" and is referred to as a Circuit 
10 Switched Data (CSD) channel. A CSD channel is always fully "owned" by a user and 
thus cannot be violated by other users. It will be appreciated that a CSD channel is not 
efficient for the bursty transmission of Intemet data. 

Under current proposals, it seems likely that future digital cellular telephone systems 
1 5 will include provision for packet switched transmission channels as well as for circuit 
switched channels. The general view is that the former will be used for data 
transmissions, e.g. fax, e-mail, Intemet access, whilst the latter will be used for voice 
calls and possibly combined video/voice calls. In Europe, the current digital cellular 
telephone standard is known as GSM (Global System for Mobile communications). In 
20 the proposed GSM phase 2 system, the packet switched transmission service is known 
as the General Packet Radio Service (GPRS) whilst the enhanced CSD service is 
known as High Speed Circuit Switched Data (HSCSD). GPRS and HSCSD are 
currently the subject of recommendations GSM 02.60, GSM 03.60 and GSM 03.34 of 
the European Telecommunications Standards Institute (ETSI). For a general 
25 discussion of likely future cellular telephone systems reference should be made to 
"Design of GSM High Speed Data Sen/ices", Jari Hamalainen, Dr. Tech Thesis, 
Tampere Univ of Technology, Finland, October 1996. 

It is likely that GPRS will define a number of Quality of Service (QoS) levels in temis of 
30 transmission delay, bandwidth, and retransmission (in case of error). Under an existing 

proposal, four QoS levels are defined (classes 1 to 4). In another possible 
— implementation of GPRS, two main classes-may be defined, "delay class"^nd "service 

precedents priority", each class having one or more sub-classes. 
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In order to facilitate the integration of mobile cellular telephony and Internet access, 
which, as will be apparent from the above discussion, both use different transmission 
protocols, a protocol known as Mobile IP is under development by the Intemet 
5 Engineering Task Force (IETF). This protocol is known as RFC2002 and will control 
the routing of data between a mobile host and the Intemet and enable the "roaming" of 
a mobile host between different networks, Mobile IP also controls the routing of data 
within the packet switched and circuit switched "domains" which both fonn separate 
data transmission routes within a cellular telephone network. 

10 

It is an object of the present invention to enable RSVP to reserve digital cellular 
telephone services for the transfer of Intemet data, and thus to facilitate the 
substantially seamless flow of Intemet data across the intemet and digital cellular 
telephone networks. 

15 

This and other objects are achieved by mapping RSVP QoS levels to service levels 
provided by cellular telephone networks. 

According to a first aspect of the present invention there is provided a method of 
20 transmitting data between first and second Intemet hosts coupled via the Intemet and a . 
digital radio telephone netwofk, the method comprising: 

defining a plurality of Intemet Quality of Sen^ice (QoS) levels in terms of the 
transmission delay over the Intemet; 

mapping at least one of the defined Intemet QoS levels to a circuit switched 
25 transmission mode of the radio telephone network and mapping the remaining QoS 
level(s) to a packet switched transmission mode of the radio telephone network; 

prior to transmitting said data, allocating one of said QoS levels to the 
transmission and, if necessary, reserving transmission capacity in the Intemet to ensure 
the allocated QoS level is met; and 
30 transmitting said data over the Intemet and said radio telephone network, 

wherein the transmission over the radio telephone network uses the transmission mode 
mapped to the allocated QoS level. - - 
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Preferably, said Internet QoS levels include: a guaranteed sen^ice level which 
guarantees both delay and bandwidth; a controlled load service level which provides a 
service level closely approximating the sewice level that would be provided by an 
unloaded networi<, even when the network is overloaded; and a best effort service 
which guarantees neither delay nor baridwidth. More preferably, the QoS levels are 
defined by a Resource Reservation Protocol (RSVP) which is also responsible for said 
reservation of transmission capacity in the Internet. 

With the Internet QoS levels set out above, the guaranteed QoS level is mapped to the 
circuit switched transmission mode of the radio telephone network. This ensures that 
transmissions over the radio telephone network occur with a guaranteed delay and 
bandwidth, i.e. corresponding to that for transmissions over the Internet. Other Intemet 
QoS levels are mapped to the packet switched transmission mode. Where the packet 
switched transmission mode of the radio telephone network itself offers a number of 
QoS levels, there may be a sub-mapping between these QoS levels and the Internet 
QoS levels mapped to the packet switched transmission mode. 

Preferably, said step of mapping is earned out by an Application Programming Interface 
(API) interposed between a user application, which is an-anged to receive said 
transmitted data, and the RSVP layer. The API conveys the allocated QoS level to the 
RSVP layer and also causes a request to be made to the radio telephone network for 
the corresponding transmission mode. 

One of said first and second hosts is preferably a mobile host, for example comprising a 
radio telephone wirelessly connected to the radio telephone network. More preferably, 
the step of transmitting the data over the intemet is facilitated using Mobile IP to route 
data via the chosen transmission mode domain. 

The radio telephone network is preferably a cellular telephone network. More 
preferably the telephone network is a GSM network, and said packet switched 
transmission mode is that known as GPRS. However, the present invention is also 
applicable to other cellular telephone networks and to satellite telephone networks. 
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According to a second aspect of the present invention there is provided apparatus for 
transmitting data between first and second Internet hosts coupled via the Internet and a 
digital radio telephone network, the apparatus comprising: 

allocation means for allocating one of a plurality of predefined Intemet Quality of 
5 Service (QoS) levels to the transmission, said QoS levels being defined in terms of the 
transmission delay over the Intemet; 

reservation means for reserving, if necessary, transmission capacity in the 
Intemet to ensure the allocated QoS level is met; 

transmission mode selection means for selecting one of a circuit switched or a 
10 packet switched transmission mode for transmitting the data over the radio telephone 
network, said selection being made on the basis of a mapping which maps at least one 
of the defined Intemet QoS levels to the circuit switched transmission mode and maps 
the remaining QoS level(s) to the packet switched transmission mode; and 

transmission means for transmitting said data over the Intemet and said radio^. 
15 telephone network according to said allocated QoS and said selected radio telephone 
network transmission mode. 



For a better understanding of the present invention and in order to show how the sarne 
may be earned into effect reference will now be made, by way of example, to the 
20 accompanying drawing, in which: 

Figure 1 illustrates schematically a source host and a destination host connected 
together via the Intemet; 

Figure 2 illustrates schematically a mobile host coupled to the Internet via a 
GSM/GPRS cellular telephone network; and 
25 Figure 3 illustrates the protocol layers required for a transmission via the system 

of Figure 2. 

As has been described above, Figure 1 illustrates schematically a conventional Intemet 
connection by way of which two hosts (SH and DH) may exchange Intemet data 
30 according to the Intemet Protocol (IP). The proposed Resource ReSerVation Protocol 
(RSVP) may be applied to such an Intemet connection to define a quality of service 
(QoS) level for the transmission. ' 
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Figure 2 illustrates schematically the situation where a mobile host (MH) is connected to 
the Internet via a digital cellular telephone netwot1<. For the purpose of the present 
example, this network Is a GSM phase 2 network which allows for the transmission of 
user data by either a High Speed Circuit Switched Data (HSCSD) transmission link or 
5 by a General Packet Radio Service (GPRS) link. As will be described below, Intemet 
data may be transmitted between the MH and the Intemet via either of these links. 

The MH communicates with a Base Transceiver Station (BTS) of a Base Station 
Subsystem (BSS) of the GSM network. The BTS provides radio coverage for one cell 
0 of the network, with signals being relayed to and from the BTS by a Base Station 

Controller (BSC). The main function of the BSC is the management of the channels on 
the radio interface and of handovers when a MH enters or leaves the cell. 

Figure 3 illustrates protocol layers provided at the MH, at the GSM network, and at a 
5 remote host (RH) connected to the Intemet. It will be appreciated that these protocol 
layers are in practice implemented in software mnning on appropriate computer 
hardware, or by a combination of software and analogue components. 

Consider that it is desired to transmit data from the RH to the MH. An application at 
the MH (which is the final destination for the transmitted data) allocates an RSVP QoS 
to this transmission prior to commencement of the transmission. The allocated QoS is 
conveyed to an Application Programming Interface (API) which has an RSVP 
extension. The API in turn conveys the allocated QoS to the RSVP layer. The RSVP 
layer is responsible for reserving sufficient capacity in the Intemet to satisfy the 
allocated level of service. In the case of Guaranteed Service and Controlled Load 
Service, the RSVP must transmit control messages (Path and Resv) to the Intemet to 
reserve capacity prior to receiving the application data. This is done via GPRS (QoS 
class 2). For Best Effort Sen/ice, no RSVP messages need to be transmitted. 

The API additionally perfomis a mapping between the allocated RSVP QoS and 
transmission modes/QoS provided by the GSM cellular network, and initiates a 
telephone call according to the mapped mode/QoS. In particular, Guaranteed Service 
is mapped to HSCSD. Controlled Load Sen^ice is mapped to GPRS QoS class 3. and 
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Best Effort Service is mapped to GPRS QoS class 4. These GPRS QoS classes form 
part of the ETSI recommendation 02.60. In the event that HSCSD is selected as the 
transmission mode, the MH requests and receives an Internet address from the 
network using PPP. If, on the other hand, GPRS is the selected transmission mode, a 
5 Gateway GPRS Support Node (GGSN) (see below) acts as a Home Agent for the MH 
and maps a unique Intemet address to the line ID number of the MH. 



At the RH, data for transmission to the Intemet is generated by some top level 
application, usually a user operated application. The application generated data 

10 ("application data") is interfaced to Intemet protocol layers by a peer Application 

Programming Interface (API). The Internet protocol layers comprise the TCP and UDP 
layers and the IP layer (with Mobile IP extension), as well as an RSVP layer (this peer^ 
RSVP layer is only used when the RH wishes to receive data from the MH). The 
application data, now formatted according to IP, is transmitted via the RH's subnetwork 

15 and a router to the Internet using reserved capacity if either Guaranteed or Controlled 
Load Services have been allocated. When the data reaches the GSM networi<, it is ^ 
routed either to the GPRS network, via the GGSN, or to a HSCSD network via a further 
router. In the case of the former, data is fomiatted by a GPRS layer according to the 
determined GPRS QoS (class 3 or 4) and is passed to the BSS via a Serving GPRS 

20 Support Node (SGSN). In the case of the latter, a Mobile Switching Centre (MSG) 
receives the IP formatted data and processes it according to an HSCSD layer before 
passing it to the BSS. It is noted that the Mobile IP is implemented in either the GGSN 
or the SGSN to route received data through the corresponding domain (i.e. GPRS or 
HSCSD) in the GSM networi<. 

25 

At the BSS, the BSC controls the allocation of radio channels in accordance with the 
selected radio transmission mode. The BTS then uses a radio protocol layer to apply 
the IP formatted data (in either GPRS or HSCSD format) to a carrier signal for 
transmission to the MH. The mobile host process the received data firstly at a Radio 
30 layer to recover the GPRS/HSCSD formatted data, then at a GPRS or HSCSD layer to 
recover the IP formatted data, and then at an IP layer to recover the application data. 
The application data is then passed to the application layer at the MH via the API. 
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It will be understood that the above process Is effectively carried out in reverse when 
data is to be transmitted from the application at the MH to a peer application at the RH. 

It will also be appreciated by the skilled person that modifications may be made to the 
above described embodiment without departing from the scope of the present 
invention. 
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Claims 



1 . A method of transmitting data between first and second intemet hosts coupled 
via the Intemet and a digital radio telephone network, the method comprising: 

defining a plurality of Intemet Quality of Service (QoS) levels in terms of the 
transmission delay over the Intemet; 

mapping at least one of the defined Intemet QoS levels to a circuit switched 
transmission mode of the radio telephone network and mapping the remaining QoS 
level(s) to a packet switched transmission mode of the radio telephone network; 

prior to transmitting said data, allocating one of said QoS levels to the 
transmission and, if necessaiy, reserving transmission capacity in the Internet to ensure 
the allocated QoS level is met; and 

transmitting said data over the Intemet and said radio telephone network, 
wherein the transmission over the radio telephone network uses the transmission mode 
mapped to the allocated QoS level. 

2. A method according to claim 1 , wherein said Intemet QoS levels include: a 
guaranteed sen/ice level which guarantees both delay and bandwidth; a controlled load 
service level which provides a sen/ice level closely approximating the service level that 
would be provided by an unloaded network, even when the network is overioaded; and 
a best effort service which guarantees neither delay nor bandwidth. 

3. A method according to claim 2, wherein the QoS levels are defined by a 
Resource Reservation Protocol (RSVP) which Is also responsible for said reseivation 
of transmission capacity in the Intemet. 

4. A method according to claim 2 or 3, wherein said guaranteed QoS level is 
mapped to the circuit switched transmission mode of the radio telephone network, the 
Intemet and other Intemet QoS levels are mapped to the packet switched transmission 
mode. 
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5. A method according to claim 4, wherein the packet switched transmission mode 
offers a number of QoS levels a sub-mapping is made between these QoS levels and 
the Intemet QoS levels mapped to the packet switched transmission mode. 

5 6. A method according to claim 4 or 5. wherein said step of mapping is carried out 
by an Application Programming Interface (API) interposed between a user application, 
which is arranged to receive said transmitted data, and the RSVP layer, the API 
conveying the allocated QoS level to the RSVP layer and also causing a request to be 
made to the radio telephone network for the con^esponding transmission mode. 

10 

7. A method according to any one of the preceding claims, wherein one of said first 
and second hosts is a mobile host wirelessly connected to the radio telephone network. 

8. A method according to claim 7, wherein the step of transmitting the data over the 
15 intemet is facilitated using Mobile IP to route data via the chosen transmission mode 

domain, 

9. A method according to claim 8, wherein the radio telephone network is a cellular 
telephone network. 

20 

10. A method according to claim 9, wherein the radio telephone network is a GSM 
network, and said packet switched transmission mode is GPRS. 

1 1 . Apparatus for transmitting data between first and second Intemet hosts coupled 
25 via the Intemet and a digital radio telephone network, the apparatus comprising: 

allocation means for allocating one of a plurality of predefined Intemet Quality of 
Service (QoS) levels to the transmission, said QoS levels being defined in temis of the 
transmission delay over the Intemet; 

reservation means for resenting, if necessary, transmission capacity in the 
30 Intemet to ensure the allocated QoS level is met; 

transmission mode selection means for selecting one of a circuit switched or a 
packet switched transmission mode for transmitting the data over the radio telephone 
network, said selection being made on the basis of a mapping which maps at least one 
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of the defined Internet QoS levels to the circuit switched transmission nnode and maps 
the remaining QoS level(s) to the packet switched transmission mode; and 

transmission means for transmitting said data over the Internet and said radio 
telephone network according to said allocated QoS and said selected radio telephone 
5 network transmission mode. 

12. A mobile telecommunications device comprising the apparatus of claim 10. 
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